#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

const int N = 5e5 + 10, INF = 0x3f3f3f3f;

int n;
string s;
bool st[N];

void solve()
{
    cin >> n >> s;
    memset(st, 0, sizeof st);
    queue<int> q;
    q.push(0);
    st[0] = 1;
    while (!q.empty()) {
        int x = q.front();q.pop();
        if (x == (1 << n) - 1) { cout << "Yes\n"; return; }
        for (int i = 0;i < n;i++) {
            int nx = x | (1 << i);
            if (nx == x || s[nx - 1] == '1' || st[nx]) continue;
            q.push(nx);
            st[nx] = 1;
        }
    }
    cout << "No\n";
}

signed main()
{
    // ios::sync_with_stdio(0);
    // cin.tie(0);cout.tie(0);
#define ONLINE_JUDGE
#ifndef ONLINE_JUDGE
    std::istringstream in(R"()");
    std::cin.rdbuf(in.rdbuf());
#endif
    int T = 1;
    cin>>T;
    for (int i = 1;i <= T;i++) {
        solve();
    }
}